* 



• 



WE CLAIM: 



1. A parallel processor system for processing natural 
concurrencies in streams of low level instructions contained in a 
plurality of programs in said system, each of said streams having 
a plurality of single entry-single jexit (SESE) basic blocks (BBs), 
said system comprising: 

means (160) for statical/Ly adding intelligence to each 
instruction in each of said plurality of basic blocks for each 
said program, said added intelligence at least having a logical 
processor number (LPN) and an instruction firing time ( IFT) , 

a plurality of contexts? (660), each said contexts 
being assigned to one of said plurality of p; 
one of said programs, each of said contexts 
plurality of registers and a plurality of/coj 
for containing processing status informat 

a plurality of logica/l resourcjL/dr ivers (LRDs) with each 
logical resource driver being Assigned trf one of said plurality of 
contexts, each of said logical/ resource drivers being receptive of 
said basic blocks corresponding to the program instruction stream 
of said assigned program from said adding means, each of said 
logical resource drivers comprising: 

(a) a plurality of queues (1560), and 

(b) means (630, &2Q) operative on said plurality of 
said basic blocks containing said intelligence from said adding 
means for delivering said /instructions in each said basic block 




ms for processing 
(fig' at least a 
ion code storages 
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into said plurality of queues based/on said logical processor 
number, said instructions in each said queue being entered 
according to said instruction firi/ng time wherein the earliest 
instruction firing time is enteren first, 

a plurality of individual processor elements (PEs), each 
of said processor elements being free of any context information, 

means (650) connecting said plurality of processor 
elements to said plurality of /Logical resource drivers for 
transferring said instructions with the earliest instruction 
firing time first in said queues from each of said logical 
resource drivers, in a predetermined order) to individually 
assigned processor elements/, each said^ processor element being 
capable of processing said/ transferred /instruction, 



first means (670) for conne'ctinq each of said processor 
elements with any one of /said plural/ity of contexts, each of said 
processor elements beinc/ capable ofl accessing said plurality of 



registers and condition/ code storages in a program's context 
during the processing <bf the program's instruction, 
a plurality /of memory locations (610), and 
second means (620, 630) for connecting each of said 
processor elements with any one of said plurality of memory 
locations, each said/ processor element being capable of accessing 
said memory locations during said processing of each said 
instruction. 
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2. A parallel processor system for processing natural 
concurrencies in streams of low iJevel instructions contained in a 
plurality of programs in said s/stem, each of said streams having 
a plurality of single entry-single exit (SESE) basic blocks (BBs), 
said system comprising: 

means (160) for statically adding intelligence to each 
instruction in each of said plurality of basic blocks for each of 
said programs, said added intelligence at least having a logical 
processor number (LPN) and akx instruction^: ir ing time (IFT), 

a plurality of contexts (660/), eLch of said contexts 
being assigned to one of s£id plural/ty^i/ programs for processing 
one of said programs , eacn of said j/c^n texts having at least a 
plurality of registers apd a plurc$Lity of condition code storages 
for containing processing status /information, 

a plurality of logical /resource drivers (LRDs) with each 
logical resource driver being assigned to one of said plurality of 
contexts, each of sai/a logical resource drivers being receptive of 
said basic blocks coirresponding to the program instruction stream 
of said assigned program from said adding means, each of said 
logical resource dr/ivers comprising: 

(a) a plurality of queues (1560), and 

(b) meaiis (630, 620) operative on said plurality of 



said basic blocks 
means for deliveri. 



containing said intelligence from said adding 
ng said instructions in each said basic block 



into said plurality of queues based on said logical processor 
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number, said instructions in each s'aid queue being entered 
according to said instruction firi/g time wherein the earliest 
instruction firing time is entered first, 

a plurality of context /free individual processor 
elements (PEs), 

means (650) connecting said plurality of processor 
elements to said plurality of logical resource drivers for 
transferring said instructions /from each id logical resource 

drivers, in a predetermined orper, to iijadiylaually assigned 
processor elements, each said /processof Vfelen/ent being capable of 
processing said transferred instruction, 

first means (670) ytor connj'fcting each of said processor 
elements with any one of said plurality of contexts, each of said 
processor elements being capable of accessing said plurality of 
registers and condition cade storages in a program's context 
during said processing of/ the program's instruction, 
a plurality of /memory locations (610), and 
second means (/620, 630) for connecting each of said 
processor elements with/ any one of said plurality of memory 
locations, each said processor element being capable of accessing 
said memory locations puring said processing of each said 
instruction. 
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3. A parallel processor system for processing natural 
concurrencies in streams of low level instructions contained in a 
plurality of programs in said system, each of said streams having 
a plurality of single entry-singl/e exit (SESE) basic blocks (BBs), 
said system comprising: 

means (160) for statically adding intelligence to each 
instruction in each of said plurality of basic blocks for each of 
said programs, said added intelligence at least having a logical 
processor number (LPN) and an i/nstruction fTfcing time (IFT), 

^each of said contexts 
being assigned to one of said /plurality of prDgrams for processing 
one of said programs, each of/ said cc/ntexts Waving a plurality of 

itor< 



registers and a plurality of /conditiojWcode 



containing processing status informa 



tion, 



rages for 



a plurality of logical resou/rce drivers (LRDs) with each 
logical resource driver being assigned to one of said plurality of 
contexts, each of said logical resource drivers being receptive of 
said basic blocks corresponding to the program instruction stream 
of said assigned program from said adding means for storing said 
instructions, and fetclying, in order of said instruction firing 
time, said instructions in each basic block, and delivering said 
instructions according to the logical processor number for each 
instruction, 

a plurality of individual context free processor 
elements (PEs), 
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means (650) connecting said plurality of processor 
elements to said plurality of logical resource drivers for 
transferring said instructions fryom each of said logical resource 
drivers f in a predetermined ordeyr f to individually assigned 
processor elements, each said processor element being capable of 
processing said transferred instruction/ 

first means (670) for connecting each of said processor 
elements with any one of said/ plurality of contexts/ each of said 
processor elements being capable of accessing said plurality of 

/ s\ 

registers and condition code storages a program's context 
during said processing of tiie program/s instruction, 
a plurality of memory loc^tyaonq (610), and 
second means (620/ 630) $djt connecting each of said 
processor elements with c/ny one ofl£aid plurality of memory 
locations, each said prc/cessor element being capable of accessing 



said memory locations d/iring said 
instruction. 



processing of each said 



i/ 



4. The paralle/L processor system according to Claims l f 2, 
or 3 in which: 

said adding means is further capable of statically 
adding shared conteit storage mapping (S-SCSM) information to each 
said instruction/ said statically shared context storage 
information containing level information for each said instruction 
in order to identi/fy the different program levels contained within 
each said program! 
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said contexts having a d/ifferent set of registers for 
each said program level , 

each said set of registers being identified by said 
statically added shared context/storage mapping information, and 

said processor elements being further capable of 
processing each of its instructions in a set of registers 
identified by said statically added shared context storage mapping 
information. 



5. The parallel processor system/according to Claims 1, 2, 
or 3 in which: 

each of said logical resource drivers further comprises 
means for dynamically adding share^d/context storage mapping (D- 
SCSM) information to eaGTi said in|t/ruction, said dynamically added 
shared context storage information: containing the identity of the 
context assigned to the programs contained within each said 
logical resource drive/r, 

/ 

each of sain contexts being assigned to one of said 
logical resource drivers, each said context being identified by 
said dynamically added shared context storage mapping information, 
and / 

said processor elements being further capable of 
processing each or its instructions in the context identified by 
said dynamically /added shared context storage mapping information. 
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6. A parallel processor system for processing natural 
concurrencies in streams of low level instructions contained in a 
plurality of programs in said system, each of said streams having 
a plurality of single entry-single exit (SESE) basic blocks (BBs), 
said system comprising: 

means (160) for addi/hg intelligence to each instruction 
in each of said plurality of yoasic blocks, said added intelligence 
at least having a logical processor numb^r^ ( LPN ) and an 
instruction firing time (IFT), 

a plurality of contexts (5J5J0) f eich of said contexts 



ty/6f| programs, each of said 
r resources, 



being assigned to one of said plvrral/ 
contexts having a plurali/ty of regif 

a plurality off logical r^6urce/drivers (LRDs) with each 
logical resource driver/ being assigned to one of said plurality of 
contexts, each of said/ logical resA/irce drivers being receptive of 
said basic blocks corresponding to the instruction stream of said 
assigned program from said adding means for storing said 
instructions in each basic block according to the logical 
processor number for each instruction, 

a plurality of individual context free processor 
elements (PEs), 

means &650) connecting said plurality of processor 
elements to said plurality of logical resource drivers for 
ing sa/id instri 



transferring 



ructions from each of said logical resource 
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drivers, in a predetermined order/, to individually assigned 

processor elements, each said processor element being capable of 

processing said transferred instruction, 

first means (670) fotf connecting each of said processor 

elements with any one of said /plurality of contexts, each said 

processor elements being capafble of accessing said resources in a 

program's context during sai/d processing of the program's 

instruction, 

a plurality of memory locations (610), and 
second means (620, 630) for connecting each of said 

processor elements with any one 

locations, each said processor 

said memory locations jauring sa 

instruction. 




lurality of memory 
/ rng capable of accessing 
ing of each said 



processing natural 
tructions contained in a 
each of said streams having 
SESE) basic blocks ( BBs ) , 



7. A parallel processor 
concurrencies in streams of lov 
plurality of programs in said 
a plurality of si/ngle entry-siji 
said system comprising: 

means/ (160) for adding intelligence to each instruction 
in each of said plurality of basic blocks, 

a plurality of contexts (660), each of said contexts 
being assigned to at least one of said plurality of programs, each 
of said contyexts having a plurality of register resources, 
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a plurality of logical I resource drivers (LRDs) with each 
logical resource driver being assigned to one of said plurality of 
contexts, each of said logical /resource drivers being receptive of 
said basic blocks corresponding to the program instruction stream 
of said at least one assigned/ program from said adding means for 
storing said instructions in/ each basic block f 

a plurality of individual proces^r elements (PEs), 
means (650) connecting sai^^xirppity of processor 
elements to said plurality/ of logical /qe&^ulce drivers for 
transferring said instructions from (£a#h of/ said logical resource 
drivers, to individually /assigned processor elements, 

first means (6^0) for corm/ctingJeach of said processor 
elements to any one of said plurality of contexts, each said 
processor elements beii/g capable or accessing said resource in a 
program's context duri/ng said processing of the program's 
instruction, 

a plurality of memory locations (610), and 
second means (620, 630) for connecting each of said 
processor elements with any one of said plurality of memory 
locations, each saija processor element being capable of accessing 
said memory locations during said processing of each said 
instruction. 
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8. The parallel processor/ system according to Claims 6 or 8 
in which: 

said adding means isf further capable of adding 
information to each said instruction, said information containing 
level information for each said instruction in order to identify 
the different program levels contained within each said program, 

said contexts hav/Lng a different set of register 
resources for each said program level, 

each said set off resources ybeipg identified by said 
added information, and 

said processor/ elements /bei/ng/ further capable of 
processing each of its instruction^ in /a set of register resources 
identified by said added added iB'formattion, 




9. The parallel processor^ system according to Claims 6 or 8 
in which: 

each of siid logical resource drivers further comprises 
means for adding information to each said instruction, said added 
information containing the identity of the context assigned to the 
programs contained within each said logical resource driver, 

each off said contexts being assigned to one of said 
logical resource /drivers, each said context being identified by 
said added information, and 

said processor elements being further capable of 
processing each of its instructions in the context identified by 
said added information. 
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10. A parallel processor system for processing natural 
concurrencies in streams of /low level instructions contained in a 
plurality of programs in said system, each of said streams having 
a plurality of single entry-single exit (SESE) basic blocks (BBs), 
said system comprising: 

means (160) for /adding intelligence to each instruction 
in each of said plurality/ of basic blocks, said added intelligence 
containing level information for eactr said instruction in order to 
identify the different p/rogram levels Jbontained within each said 
program, 

a plurality off contexts'/ ( 66p ) , each of said contexts 
being assigned at least one of plurality of programs, each of 

said contexts having a plurality/ of register resources, with a 
different set of register resources for each said program level, 
each said set of resqurces being identified by said added 
intelligence, 

a plurality of logical resource drivers (LRDs) with each 
logical resource driver being assigned to one of said plurality of 
contexts, each of said logical resource drivers being receptive of 
said basic blocks corresponding to the program instruction stream 
of said at least ope assigned program from said adding means for 
storing said instructions in each basic block, each of said 
logical resource drivers being further capable of adding 
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information to each said instruction, said added information 
containing the identity of the context assigned to the programs 
contained within each said logical resource driver, 

a plurality of individual processor element (PEs), 
means (650) connecting said plurality of processor 
elements to said plurality of /logical resource drivers for 
transferring said instructions from each of said logical resource 
drivers to individually assigned processor elements, 

first means (670) /for connecting each of said processor 
elements to any one of said/ plurality of /contexts, each said 
processor elements being capable of/ apcejssing the set of 



intelligence, in a program's 
nfor/mation, during said 



resources, identified by said adde/ 

context, identified by said added i 

processing of the program's instruction, 

a plurality of memory locations (610), and 

second means/(620, 630) for connecting each of said 

processor elements wit/h any one of said plurality of memory 

locations, each said processor element being capable of accessing 

said memory location^ during said processing of each said 

instruction. 



11. A paralle/L processor system for processing natural 
concurrencies in sttreams of low level instructions contained in a 
program, each of said streams having a plurality of single entry- 
single exit (SESE)j basic blocks (BBs), said system comprising: 



-130- 



means (160) for statically adding intelligence to each 
instruction in each of said plurality of basic blocks , said added 
intelligence at least having a logical processor number (LPN) and 
an instruction firing time (LFT), 

a logical resource/ driver (LRD) receptive of said basic 
blocks corresponding to the/program instruction stream from said 
adding means for storing said instructions and said logical 
resource driver being further capable of fetching, in order of 
said instruction firing t/ime, said instructions in each basic 
block, and delivering said instruct ion^ according to the logical 
processor number for each instruction, 

a plurality pf individual pofitext free processor 
elements (PEs), 

means (650y connecting/ /said /plurality of processor 
elements with said Lbgical resodfce driver for transferring said 
instructions from said logical resource driver to individually 
assigned processor /elements, each said processor element being 
capable of processing said transferred instruction, 

a plurality of shared storage resources (660), 
first means (670) for connecting each of said processor 
elements with any one of said plurality of resources, each said 
processor elements being capable of accessing any one of said 
resources during said instruction processing, 



a plu 



ality of memory locations (610), and 
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second means (620, 63(/) for connecting each of said 
processor elements with any one of said plurality of memory 
locations/ each said processor/ element being capable or accessing 
said memory locations during said instruction processing. 



12. A parallel processor system for processing natural 
concurrencies in streams of/ low level instructions contained in a 
program, each of said streams having a plurality of single entry- 
single exit (SESE) basic bfLocks (BBs), said system comprising: 

means (160) for/ statically adding intelligence to each 
instruction in each of said plurality q£ basic blocks, said added 
intelligence at least having a logi<^l| processor number (LPN) and 
an instruction firing time (IFT-y, / 
ical resraurce djv 



a logical res/ource citfai 
blocks corresponding t6 the pr 



rex (] 



^fpable of fetching, in order of said 



iRD) receptive of said basic 
:6cfram instruction stream from said 
adding means for storing said instructions and said logical 
resource driver being/futher c 

instruction firing time, said instructions in each basic block, 
and delivering said instructions according to the logical 
processor number for/ each instruction, 

a plurality of individual processor elements (PEs), 
first mearjs (650) connecting said plurality of processor 
elements with said logical resource driver for transferring said 
instructions from said logical resource driver to individually 
assigned processor elements, each said processor element being 
capable of processing said transferred instruction, 
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a plurality of shared stoirage resources (660) , and 
second means (670) for connecting each of said processor 
elements with any one of said plurality of shared storage 
resources, each said processor el/ements being capable of accessing 
any one of said shared storage resources during said instruction 
processing. / 

13. A parallel processor system for processing natural 
concurrencies in streams of low level instructions contained in a 
program, each of said streams having a plurality of single entry- 
single exit (SESE) basic blocks (BBs) f /saiid system comprising: 

means (160) for /statically adding intelligence to each 
instruction in each of said plurality/of /basic blocks, 

a logical resource driver receptive of said basic 

blocks corresponding to the program instruction stream from said 
adding means for storing said basic blocks, 

a plurality/of individual context free processor 
elements (PEs) , / 

means (650/) connecting said plurality of processor 
elements with said logical resource driver for transferring said 
instructions from said logical resource driver to individually 
assigned processor/ elements, each said processor element being 
capable of processing said transferred instruction, 

a plurality of shared storage resources (660), and 
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means (670) for connecting each of said processor 
elements with any one of said plurality of shared storage 
resources, each said processor elements being capable of accessing 
any one of said shared storage resources during said instruction 
processing. 



14, The parallel processor system according to Claims 11, 
12, or 13 in which: 

said adding mearys is furth^r\ capable of statically 
adding program level information t6 e$feh said instruction in order 
to identify the differenjt progran/z^veJCLs contained within each 
said program, 



said shared storage 
resources for each sai/d program 



sources having a different set of 
(level, 



each said set of resources being identified by said 
statically added level information, and 

said processor elements being further capable of 
processing each of its instructions in a set of resources 
identified by said /statically added level information. 



15. A method! for parallel processing in a plurality of 
processor elemenus natural concurrencies in streams of low level 
instructions contained in the programs of a plurality of users, 
each of the streams having a plurality of single entry-single exit 
(SESE) basic blocks (BBs), said method comprising the steps of: 
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statically adding intelligence to the natural 
concurrencies existing within tne instructions in each basic block 
of the programs f said step of ajading for each program comprising 
the steps of: 

(a) ascertaining trie resource requirements of each 
instruction within each basic block to determine the natural 
concurrencies in each basic ©lock, 

(b) identifying /Logical resource dependencies between 
instructions, 

(c) assigning Condition cojefe I storages (CCs) to groups 
of resource dependent instructions ,/so jtjxat dependent instructions 
can execute on the same /or differ< 

(d) determining the ec 
firing time (IFT) for each of s^i 
plurality of basic blocks f 

(e) adding said instruction firing times to each 
instruction in each /of said plurality of basic blocks, 

(f) assigning a logical processor number (LPN) to each 
instruction in eacbi of said basic blocks, 

(g) adding said logical processor numbers to each 
instruction in each of said basic blocks, and 

(h) repeating steps (a) through (g) until all basic 
blocks are processed for each of said programs, and 

processing the instructions having the statically added 
intelligence for the programs, the step of processing further 
steps of: 




ocessor elements, 
t possible instruction 
tructions in each of said 



comprising the 
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(i) delivering the inst/uctions into logical resource 
drivers, each said program of a u/ser being assigned to a different 
logical resource driver , 

(j) selecting instructions from the logical resource 
drivers in a predetermined orc^er based on the instruction firing 
time, 

(k) storing the selected instructions into queues of 
the logical resource driver /based on the logical processor number, 

(1) generating dynamic sha/ed context storage mapping 
(D-SCSM) information for each instruction, 

(m) selectively connecti/ng tne queues of each logical 
resource driver to processor elements OPEs) said queues being 
connected in a predetermined order/ sojchat one instruction having 
the earliest instruction firing t|me from each queue is connected 
to a given processor /element , 

(n) processing said one instruction from each connected 
queue in each said connected processor element, 

(o) obtaining the input data for processing said 
connected instruction from shared storage locations identified by 
said instruction /in a context identified by said dynamic shared 
context storage mapping information, 

(p) storing the results of said processing of said 
connected instruction in shared storage identified by said dynamic 
information contained in said instruction, and 
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(q) repeating steps (i) thorough (p) until all 
instructions are processed in each ojt said plurality of basic 
blocks for all said programs. 

16. The method of Claim 15 therein said step of statically 
adding intelligence further comprises the step of re-order ing . said 
instructions in each of said basic blocks based upon said 
instruction firing times wherein the earliest firing times are 
listed first. 



17. The method of Claim 15 
adding intelligence further comp 
shared context storage mapping i 
instruction to identify the prog 
wherein said step of obtaining i 
obtaining said input data from a| 




said step of statically-; 
step of adding static 
kmatj.on (S-SCSM) to each 

si of said instruction and 
■ther comprises the step of 
stored location identified 



by the aforesaid statically added information. 



18. A method for parallel processing in a plurality of 
processor elements natural concurrencies in streams of low level 
instructions contained in the programs of a plurality of users, 
each of the streams having a plurality of single entry-single exit 
(SESE) basic blocks (BBs), said method comprising the steps of: 
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statically adding intelligence to the natural 
concurrencies existing within the/ instructions in each basic block 
of the programs, said step of adding for each program comprising 
the steps of: 

(a) ascertaining the /resource requirements of each 
instruction within each basic block to determine the natural 
concurrencies in each basic block, 

(b) identifying logical 
instructions, 

(c) assigning condfitioj 
of resource dependent instructior 




instructions can execute on /the sarjjjte or different processor 
elements, 



dependencies between 

[orages (CCs) to groups 
tat dependent 



:.est possible instruction 
instructions in each of said 



(d) determining /the ea\ 
firing time ( IFT) for each/ of sai( 
plurality of basic blocks,! 

(e) adding saic instruction firing times to each 

d plurality of basic blocks, 

logical processor number (LPN) to each 
ild basic blocks, 

logical processor numbers to each 
Id basic blocks, and 
(h) repeating steps (a) through (h) until all basic 
blocks are processed for each of said programs, and 



instruction in each of sai 

(f) assigning a 
instruction in each of sai 

(g) adding saic 
instruction in each of sai 
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processing the instructions giving the statically added 
intelligence for said programs on a pldrality of processing 
elements (PEs). 

19. The method of Claim 18 wherein said step of statically 
adding intelligence further compr/ises the step of re-ordering said 
instructions in each of said ba^ic blocks based upon said 
instruction firing times whereiyh the earliest firing times are 
listed first. 



20. The method of Claijh 15 whjlejfn skid step of statically 

XV \ 

adding intelligence further /comprise the step of adding static 
shared context storage mappfing ( S-SfiSlp) information to each 

instruction to identify thf program ^vel o£ said instruction. 

J 

21. A method for parjallel processing natural concurrencies 
in streams of low level instructions contained in the programs of 
a plurality of users located in a system having a plurality of 



processor elements and sh<i 
streams having a plurality 



red storage locations, each of the 
of single entry-single exit (SESE) 
basic blocks (BBs), said rhethod comprising the steps of: 

statically adding intelligence to the instructions in 
each basic block of the programs, said added intelligence 

currencies within each basic block, 
said added intelligence having at least an instruction firing time 
(IFT) and a logical processor number (LPN), and 



identifying the natural co 
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processing the instructions havincg the statically added 
intelligence for the programs/ the step pi processing further 
comprising the steps of: 

(a) delivering the instructions into the system, each 
said user being assigned to a different context in said system, 

(b) dynamically generat/ing shared context state mapping 
(D-SCSM) information for each instruction identifying said 
context f 

(c) separately storing the delivered instructions in 
the system based on the logi/cal/pf pcessor number (LPN), 

(d) selectively/cojinec^ing the separately stored 
instructions to the proce^soif elyfem^nts assigned to the logical 

ns, said separately stored 
redetermined order so that one 
truction firing time from each 



processor number for the/ ins 
instructions being connected 
instruction having the earlielst ins 




ructions is connected to a given 



of the separately stgxed insi 
processor element, 

(e) processing said one instruction from each connected 
separately stored i/nstructions in each said connected processor 
element, 

(f) obtaining the input data for processing said 
connected instruction from a shared storage location identified by 
said shared context state mapping information, 



(g) stc 
connected instruct 
and 



ring the results of said processing of said 
ion in the identified shared storage located, 
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(h) repeating steps (a) through (g) until all 
instructions are processed in eacp of said plurality of basic 
blocks for all of said program. 



22. A method for parallel processing in a system natural 
concurrencies in streams of low level instructions contained in a 
program, each of the streams having a plurality of single entry- 
single exit (SESE) basic blocks (BBs), said system having a 
plurality of processor elements and a plurality of shared storage 
locations, said method comprising th^ steps of: 

statically adding inti 
concurrencies existing /within the 



block, said step of aading com 



(a) ascertaining th 
instruction within each basic 




ce to the natural 

uctions in each basic 
the steps of: 
e requirements of each 
ock to' determine the natural 



concurrencies in eacn basic blacc, 

(b) identifying logical resource dependencies between 
instructions , 

(c) assigning condition code storages (CCs) to groups 
of resource dependent instructions, such that dependent 
instructions can execute on the same or different processor 
elements, 

(d) determining the earliest possible instruction 
firing time (IFT) for each of said instructions In each of said 
plurality of basic blocks, 
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(e) adding said Instruct/ion firing times to each 
instruction in each of said plurality of basic blocks, 

(f) assigning a logical processor number (LPN) to each 
instruction in each of said basyic blocks, 

(g) adding said log/ical processor numbers to each 
instruction in each of said basic blocks, and 

(h) repeating steps (a) through (g) until all basic 
blocks are processed for said program, and 

processing the instructrons having the statically added 



intelligence in the systen/, th^' step of processing further 
comprising the steps of: 



7 



(i) separately sto 



instructions to the processor 
logical processor number, sai 



\ 



the system based on the /logical processor number, 

(j) selectively coinecting the separately stored 



,lc \ 



ing/ the delivered instructions in 



elemenjts (PEs) assigned to the 
separately stored instructions 
being connected in a Predetermined order so that one instruction 
having the earliest instruction firing time is connected to a 
given processor element, 

(k) processing said one instruction from each of the 
separately stored instructions in each said connected processor 
element, and 

(1) repeating steps (i) through (k) until all 
instructions are processed in each of said plurality of basic 
blocks for said program. 
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23. A method for parallel processing in a system natural 
concurrencies in streams of low l^vel instructions contained in a 
program, each of the streams having a plurality of single entry- 
single exit (SESE) basic blocks/ (BBs), said system having a 
plurality of processor element^, said method comprising the steps 
of: 

statically adding Intelligence to the natural 
concurrencies existing withan the instructions in each basic 
block f said step of adding comprising the steps of: 

(a) ascertaining the^esource requirements of each 

III 

instruction within each/basic/black to determine the natural 



concurrencies in each basic block 

/gi/c 



(b) identifying 1 
instructions. 



g^'cal 



resource dependencies between 



(c) assigning condition code storages (CCs) to groups 
of resource dependent instructions , such that dependent 
instructions can execute on the same or different processor 
elements, 

(d) determining the earliest possible instruction 



firing time (IFT 
plurality of bas 



) for each of said instructions in each of said 
ic blocks, 

(e) adding said instruction firing times (IFTs) to each 
instruction in each of said plurality of basic blocks, 

(f) assigning a logical processor number (LPN) to each 
instruction in each of said basic blocks, 
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(g) adding said logical processor numbers to each 
instruction in each of said basic blocks , and 

(h) repeating steps (a) through (h) until all basic 
blocks are processed for said program, and 

processing the statically added instructions having the 
added intelligence with a plurality of all processor elements 
(PEs) • 



24. The method according to Claims 22 or 23 wherein said 

/ /V 

step of statically adding/ intelli/ge y:e further comprises the step 

each of said basic blocks 
based upon said instruction fijfigfg times wherein the earliest 
firing times are listed first, 



25. The method according to .Claims 22 or 23 wherein said 

step or statically aiding intelligence further comprises the step 

/ I 

of adding program level information to identify the program level 
of said instruction. 



26. A metho 
concurrencies in a 



for parallel processing in a system natural 
treams of low level instructions contained in a 



program, each of tjhe streams having a plurality of single entry- 
single exit (SESEjj basic blocks (BBs), said system having a 
plurality of processor elements and a plurality of shared storage 
locations, said method comprising the steps of: 
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statically adding intelligence to the natural 
concurrencies existing within the instructions in each basic 
block , said step of adding comprising the steps of: 

(a) determining the earliest possible instruction 
firing time (IFT) for each of ^aid instructions in each of said 
plurality of basic blocks, 

(b) adding said instruction firing times to each 
instruction in each of saia plurality of basic blocks r 

igninq J 



(c) assigning a log 
instruction in each of sa/id bas 

(d) adding saad log 
instruction in each of said baj 

processing the inst 




intelligence f the step of processing further comprising the steps 



of; 



(e) separately stor 



cessor number (LPN) to each 
ocks, and 

processor numbers to each 
bflocks, and 

having the statically added 



J 



ring the delivered instructions in 
the system based on /the logical processor number, 

(f) selectively connecting said separately stored 
instructions to processor elements (PEs) assigned to a given 
logical processor pumber, said instructions connected in a 
predetermined ordejr so that one instruction having the earliest 

time from each of said separately stored 
instructions is colnnected to a given processor element, 

(g) processing said one connected instruction in each 
said connected processor element, 



instruction firing 
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(h) obtaining the input: data for processing said 
connected instruction from a shaded storage location identified by 
said instruction, 

(i) storing the results of said processing of said 
connected instruction in a shared storage located in said 
identified context for said instruction, and 

(j) repeating steps (e) through (i) until all 
instructions are processed ii^ each of saffl plurality of basic 
blocks for said program. 

27. A method for parallel process^tfhg natural concurrencies 
in a program with a plurality of processing elements (PEs) f said 
program having a plurality of single entry-single exit (SESE) 
basic blocks (BBs) with each of sa/id basic blocks (BBs) having a 
stream of instructions , /said meohod comprising the steps of: 
determining trie natural concurrencies within said 
instruction stream in each of said basic blocks (BBs) in said 
program, 

adding intelligence to each instruction in each said 
basic block in response to the determination of said natural 
concurrencies, said added intelligence at least comprising an 
instruction firing t/ime (IFT) and a logical processor number 
(LPN), and 
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processing the instructions having said added 
intelligence in said plurality/of processing elements, each of 
said plurality of processing elements receiving all instructions 
in the order of the instruction having earliest instruction firing 
time first. 



28. The method of Claim 27 wherein the step of adding 
intelligence further comprises the addinq^Qf static shared context 
storage mapping (S-SCSM) information anu wHerein the step of 
processing further comprises the step/of j^focessing each 
instruction in communication with sh^are^T resources as identified, 
by each said instruction' s/ static siwred context storage mapping 



information, so each progr/am routi 




access resources at other 



procedural levels in addition to tytie resources at that routine's 
procedural level. 

29. The method of fclaim 27 wherein the step of determining 
the natural concurrencies within each basic block comprises the 
steps of: 

ascertaining /the resource requirements of each 
instruction within eacli of said basic blocks, 

(a) identifying logical resource dependencies between 
instructions, and 

(b) assigning condition code storages (CCs) to groups 
of resource dependent instructions, 
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30. The method of Claim 27 wherein the step of adding 
intelligence to each instruction further comprises the steps of: 

determining the earliest possible instruction firing 
time for each of said instructions in each of said plurality of 
basic blocks r 

adding said instruction firing times (IFTs) to each 
instruction in each of said plurality of basic blocks in response 
to said determination, and / 

reordering said instructions /Lx\ each of said basic 
blocks based upon said instruction fi/rin^ times. 



31. The method of Claim 27 ^h^fei/i the step of adding 
intelligence to each instruction /Mirthefr comprises the steps of; 

determining th ; / earliest possible instruction firing 
time for each of said instructions in each of said plurality of 
basic blocks, and 

adding said instruction firing times (IFTs) to each 
instruction in each of / said plurality of basic blocks in response 
to said determination./ 



32. The method /according to Claims 30 or 31 further 
comprising the steps /of: 

assigning a logical processor number to each instruction 
in each of said basiic blocks, and 



adding sa 



:.d assigned logical processor number to each 
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instruction in each of said basjic blocks in response to said 
assignment . 

33. The method of Claim /27 further comprising the step of 
forming execution sets (ESs) Jof basic blocks in response to said 
step of adding said intelligence wherein branches from any given 
basic block within a given execution set to a basic block in 
another execution set is statistically minimized. 

34. The method of Claim 27 where/n [the step of processing 
further comprises the steps of: 

separately storing the i#st rations with said added 
intelligence based on the logical /p^&ce^sor number, each of said 
separately stored instructions cdmtaining instructions having only 
the same logical processor number, J 

selectively connecting said separately stored 
instructions to said processing elements, and 

each said processing element receiving each instruction 
with the earliest instruction firing time first. 



35. The method /of Claim 34 wherein the step of processing 
said instruction received by an individual processing element 
further comprises th/e steps of: 

obtaining [the input data for processing said received 
instruction from shared storage locations identified by said 
instruction, 
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storing the results from processing said received 
instruction in a shared storage' identified by said instruction, 
and 

repeating the aforeskid steps for the next instruction 
until all instructions are processed. 



instructions, said method compri/ 



36. A method for parallel processing natural concurrencies 
in a program with a plurality of processing elements (PEs), said 
processing elements having /access to input data located in a 
plurality of shared resource locations, said program having a 
plurality of single entry/single eyi\f (SESE) basic blocks (BBs) 
with each of said basic tylocks (B^s)//tiaving a stream of 

the steps of: 
ascertaining the rescWrce requirements of each 

/ v ■ 

instruction within eachf of satfd b^sic blocks, 

(a) identif/ing laical resource dependencies between 
instructions, 

(b) assigning condition code storages (CCs) to groups 
of resource dependent/ instructions, such that dependent 
instructions can exe/ute on the same or different processor 
elements, 

determining the earliest possible instruction firing 
time (IFT) for eaclji of the instructions in said plurality of basic 
blocks, 

adding daid instruction firing times (IFTs) to each 
instruction in each of said plurality of basic blocks in response 
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to said determination/ 

assigning a logical processor number (LPN) to each 
instruction in each of said bajsic blocks in response to said 
determination , 

adding said assigned logical processor number (LPN) to 
each instruction in each of sjaid plurality of basic blocks in 
response to said assignment/ 

separately storing/ the instructions with said added 
instruction firing time and /said added logical processor numbers 
based on the logical processor number, each of said separately 
stored instructions containing instru^^T^in^/having only the same 
logical processor number, /and 

selectively connecting s/i^/separately stored 
instructions to said processing efjfmentl based on the logical 
processor number, and 

each said processing eJLement' receiving each instruction 
in said connected queue having tfhe earliest instruction firing 
time first, said processing element being capable of performing 
the steps of: 

(a) obtaining said input data for processing said 
received instruction /from a shared storage location in said 
plurality of shared Resource locations identified by said 
instruction, 

(b) storijng the results based upon the aforesaid step 
of processing in a shared storage location in said plurality of 
shared resource locations identified by said received instruction, 



V 
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and 

(c) repeating the aforesaid steps (a) and (b) for the 
next received instruction unti/1 all instructions are processed. 



37. The method of Claim 36 further comprising the steps of 
forming execution sets of basic blocks in response to said steps 
of adding said instruction firing times and logical processor 
numbers wherein branches frfom any given basic block within a given 
execution set to a basic bfl.ock in another execution set is 
statistically minimized. 



38. The method of Claim 36 

adding shared ^context g'tp/agc 
information to each instruction,/ ind 




r comprising the steps of: 
mapping (S-SCSM) 



wherein said step of processing comprises processing 
each instruction in communicatiDn with a set of shared resources 
as identified by said shared context storage mapping information 
so each program routine can access its set of resources in 
addition to the routine's procedural level resources. 



39. A method for parallel processing natural concurrencies 
in a program with a plurality of processing elements (PEs), said 
processing elements paving access to input data located in a 
plurality of shared /resource locations, said program having a 
plurality of single! entry-single exit (SESE) basic blocks (BBs) 
with each of said basic blocks (BBs) having a stream of 
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instructions , said method comprising the steps of: 

ascertaining the resource requirements of each 
instruction within each of Sciid basic blocks, 
identifying logical resourc 



:ce dependencies between 



times to each instruction 
in response to said 



(a) 

instructions, 

(b) assigning condition code storages (CCs) to groups 
of resource dependent instructions , such that dependent instruc 
tions can execute on the same or different processor elements 

determining the earliest possible instruction firing 
time (IFT) for each of tjtie instructions in each of said plurality 
of basic blocks, 

adding said i/nstruc 
in each of said plurality of 
determination, 

assigning a/ logical $toce$sor number (LPN) to each 
instruction in each df said b^sic blocks in response to said 
determination, 

adding said assigned logical processor number to each 
instruction in each Df said plurality of basic blocks in response 
to said assignment, 

secution sets (ESs) of basic blocks in response 
to said steps of adding said instruction firing times and logical 
processor numbers , 

(i) separately storing the instructions contained 
within a given formed execution set based on the logical processor 
number, each of sa/id separately stored instructions containing 




forming e: 
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instructions having only the same logical processor number, 

(ii) selectively connecting said separately stored 
instructions to said processing elements based on the logical 
processor number, 

(iii) each said processing element receiving each 
instruction having the earliest instruction firing time (IFT) 
first, said processing eleityent being capable of performing the 
steps of: 

(a) obtaining said input data for processing said 
received instruction from a shared storage location in said 
plurality of shared resource locations identified by said 
instruction, 

(b) stc/ring th? resu^s based upon the aforesaid 



step of processing in a shared 

/ 



j*- 

catic 



of shared resource locations /ic^ntif 
instruction, 



\l\ 



/ 



storage location in said plurality 
'-^^iLed by said received 



the next received in 
processed, and 



(c) rjepeatinq the aforesaid steps (a) and (b) for 
tructionV/until 



(iv) repea 



all instructions are 



J ting the aforesaid steps (i) through (iii) for 
hat are processed. 



40. A method for parallel processing in a system natural 



concurrencies in a 
plurality of proce 



plurality programs of different users with a 
sing elements (PEs), each of said programs 
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having a plurality of single eLtry-single exit (SESE) basic blocks 
(BBs) with each of said basic Llocks (BBs) having a stream of 



instructions, said method comp 
determining the natu 
instruction stream in each of 
program, 

adding intelligence 
basic block in response to the 
concurrencies, said added intjell 
instruction firing time ( IFT 
( LPN) , 

processing the in£tr 
intelligence from said programs 
elements , each of said plurali 
all instructions in the order 
instruction firing time first 



rising the steps of: 
ral concurrencies within said 
aid basic blocks in each said 



to each instruction in each said 
determination of said natural 
least comprising an 
processor number 

g said added 
rality of processing 
ing elements receiving 
uction having earliest 
program, each said 




processing element being /capable of processing one instruction 
from each program in a predetermined order. 



41, The method of/ Claim 40 in which the step of processing 
further comprising the /steps of: dynamically adding context 
information (D-SCSM) to each instruction, said dynamically added 
information identifying the context in said system assigned to 
each said program, eaqh of said processing elements being further 
capable of processing leach of its instructions only in the context 
identified by said added context information. 
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42. The method of Claim 40 wherein the step of adding 
intelligence further comprises I the adding of program level 
information to each instruction involved in program level 
transfers and wherein the step of processing further comprises 
processing each instruction in communication with a set of shared 
registers as identified by said instruction's program level 
information, so each program/ routine can access its set of 
registers in addition to the routine's procedural level resources. 




tep of determining 
lock of each program 



'ments of each 
, and 

dependencies between 



43. The method of Claim 40 
the natural concurrencies /within 
comprises the steps of: 

ascertaining the resoui 
instruction within each /of said 

(a) identify/ing logical/ 
instructions , 

(b) assigning conditi^h code storages (CCs) to groups 
of resource dependent/ instructions, so that dependent instructions 
can execute on the same or different processor elements, 

44. The method of Claim 40 wherein the step of adding 
intelligence to each instruction in each said program further 
comprises the steps of: 

determining the earliest possible instruction firing 
time for each of/ said instructions in each of said plurality of 
basic blocks, 
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adding said instruction firing times to each instruction 
in each of said plurality of bajsic blocks in response to said 
determination, and 

reordering said instructions in each of said basic 
blocks based upon said instruction firing times. 

45. The method of Claim 40 wherein the step of adding 
intelligence to each instruction in each said program further 
comprises the steps of: 

determining the /earliest possible instruction firing 
time for each of said instructions in ea$¥T\of said plurality of 
basic blocks, and 

adding said instruction firming t/imes to each instruction 
in each of said plurality of basic ^ocks/in response to said 
determination. 

46. The method Recording t<$ Claims 44 or 45 further 
comprising the steps/of: 

assigning a logical processor number to each instruction 
in each of said basic blocks, and 

adding said assigned logical processor number to each 
instruction in eacjn of said basic blocks in response to said 
assignment. 



47. The method of Claim 40 further comprising the step of 
forming execution sets (ESs) of basic blocks for each said program 



-157- 



in response to said step of adding said intelligence wherein 
branches from any given basic block within a given execution set 
to a basic block in another execution set is statistically 
minimized. 



48. The method of Claim 4jQ wherein the step of processing 
further comprises the steps ofi 

separately storing tfhe instructions with said added 
intelligence into a plurality/of sets wherein at least one set 
contains at least one prograifi and wherein said separate storage in 
each set is based on the logfical processor/nu)nber , 

selectively connecting said separ^nely stored 
instructions for one of said sets to 9&iA processing elements 
based on said logical processor numb&f, and, 

each said processing element receiving each instruction 
having the earliest instruction fijfing time first. 

49. The method otf Claim 48 wherein the step of receiving 
said instruction from feaid separately stored instructions in said 
sets by an individual /processing element further comprises the 
steps of: 

obtaining the input data for processing said received 
instruction from shared storage locations identified by said 
instruction and by said set, 

storing the results based from processing said received 
instruction in a shared storage identified by said received 
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instruction and said set, and 

repeating the aforesaid /steps for the next received 
instruction from said next set based upon said predetermined order 
until all instructions are processed in said sets. 



50. A method for parallel processing natural concurrencies 
in a plurality of programs witm a plurality of processing elements 
(PEs), said processing elemenos having access to input data 
located in a plurality of shared resource locations, each of said 
programs having a plurality of single entry-single exit (SESE) 
basic blocks (BBs) with each of said basic blocks (BBs) having a 
stream of instructions, saip method com^isijag the steps of: 
ascertaining the/ resource/r^^uij?^ents of each 

for each said 



instruction within each of said basic 



lockl 



program, 



determining the earliest 'possible instruction firing 



time (IFT) for each of Jthe instructfcfns in each of said plurality 
of basic blocks , 

adding said /instruction firing times to each instruction 
in each of said plurality of basic blocks in response to said 
determination, 

assigning k logical processor number (LPN) to each 
instruction in each /of said basic blocks in response to said 
determination, 

adding said assigned logical processor number to each 
instruction in eacq of said plurality of basic blocks in response 
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to said assignmen^:, 

separately storing the instructions with said added 
instruction firing! time and said added logical processor numbers 
into a plurality oq sets wherein at least one set contains at 
least one of said pfcograms and wherein said separate storage in 
each set is based 0:1 the logical processor number, 

selectively connecting said separately stored 
instructions for one of said sets to said processing elements 



based on the logica 
each said 



4 processor number, and 
processing element receiving each instruction 
in each said connected set with the earliest instruction firing 
time (IFT) first, s^id processing elemlent being capable of 
performing the step£> of: / 

(a) obtaining said inpult data for processing said 
from a shared/ storage location in said 
resource locations identified by said 



received instruction 
plurality of shared 



instruction and by said set, 



ng the results based from processing said 
in a shared storage location in said 
esource locations identified by said received 
id set, and 

ing the aforesaid steps (a) and (b) for the 
next received instruction from said next set based upon a 
predetermined order until all instructions are processed. 



(b) stori 
received instruction 
plurality of shared 
instruction and by sa 

(c) repeat 



51. The method 



of Claim 50 further comprising the steps of 
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forming execution sets (ESs) of basic blocks in response to said 
steps of adding said instruction /firing times and logical 
processor numbers wherein branches from any given basic block 
within a given execution set to /a basic block in another execution 
set is statistically minimized. 



52. The method of Claim 50 wherein the step of adding 
intelligence further comprises the adding of the static shared 
context storage mapping (S-SCSM) information and wherein the step 
of processing further comprises the step of processing each 
instruction in communication/ with a set of shared registers as 
identified by said instruction 1 s static ^sha^ed context state 
mapping information so each program rptf'tine^can access its set of 



7) 



registers in addition to tne procedural/ lefoel resource. 



53. A system for par/allel processing natural concurrencies 
in a program, said program having a plurality of single entry- 
single exist (SESE) basic blocks (BBs) wherein each of said basic 
blocks (BBs) contains a £tream of instructions, said system 
comprising: 

means (160) r/eceptive of said plurality of basic blocks 
for determining said natural concurrencies within said instruction 
stream for each of saiid basic blocks, said determining means being 
further capable of adding at least an instruction firing time 
(IFT) and a logical processor number (LPN) to each instruction in 
said determined natural concurrencies so that all processing 
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said basic blocks having said 
logical processor numbers for 



resources required by any given instruction are allocated in 
advance of processing, 

means (620) receptive oi 
added instruction firing times and 

separately storing said received /instructions based upon said 
logical processor number , and 

a plurality of processing elements (PEs), connected to 
said storing means based upon said logical processor numbers, each 
of said processing elements being capable of processing its 
received instructions in the onder of processing those 
instructions with the earliest/ instruction firing time first. 



54. The parallel processor system ofl Claim 53 in which: 
said determining mqans is ©ur^tier capable of program 

;ipn to/ each said instruction, 



level information (S-SCSM) iAformat: 



said information containing (level 



information for 



each said 



instruction in order to identify the different program levels 
contained within said program, 

a plurality of registers, said registers having a 
different set of registers for each said program level, each said 
set of registers being identified by said information, and 

said processor/ elements being further capable of 
processing each of its instructions in a set of registers 
identified by said information. 



55. The system of Claim 53 wherein said determining means is 
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further capable of forming b 
instruction firing times and 
execution sets (ESs) wherein 
within a given execution set 



/si 



further capable of attaching 
execution set, said header a 



c blocks containing said added 



logical processor numbers into 
branches from any given basic block 
out of said given execution set to a 



basic block in another execution set is statistically minimized, 



56. The system of Claim 55 wherein said determining means is 



header information to each formed 
\: least comprising: 



(a) the address of the start of said instructions, and 



(b) the length of 



the execution set. 



57. The system of Claijm 55 wherein s^id/^oring means 
further comprises : 

a plurality of cajbhes (1522) '^ecej/tive of said execution 
sets for storing said instructions, 

means (1544, 156(1, 1570) connected to said caches for 
delivering said instructions stored in each said caches (1522) to 



said plurality of processi 

means (1512, 151j5 
said delivering means for 
delivery of instructions, 



lg elements (PEs), and 

, 1548) connected to said caches and 
controlling said storing and said 
aid controlling means being further 



capable of executing the branches from individual basic blocks. 

58. The system of Claim 53 wherein each of said plurality of 
processing elements is context free in processing a given 
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instruction. 

59. The system of Claim 
resources comprises: 

a plurality of regi 



58 wherein said plurality of shared 



ster files, and 



a plurality of condition code files, said plurality of 
register files and said plurallity of condition code files together 
with said storing means (62o] receptive of said basic blocks being 
capable of storing all neceslary context information for any given 
instruction during the processing of said instruction. 



60. A system for parallel processing natural concurrencies 
in a program, said program [having a pLuralitx^^f single entry- 
single exit (SESE) basic blocks (BBsA whg-fein each of said basic 
blocks contains a stream o$ instructing, said system comprising: 
means (160) receptive of/feaic/ plurality of basic blocks 
for determining said natural concurrencies within said instruction 
stream for each of said basic blocks, said determining means being 
further capable of adding/ timing and processor information to each 
instruction in said determined natural concurrencies so that all 
processing resources required by any given instruction are 
allocated in advance of /processing, 

means (620) receiving said basic blocks (BBs) having 
said added timing and processor information for storing said 
received instructions, 

a plurality pf processor elements (PEs), 
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means (650) for selectively connecting said plurality of 
processor elements to said storing means, 

a plurality of shared /resources (660), 

means (670) for selectively interconnecting said 
plurality of processor elements (PEs) with said plurality of 
shared resources (660), said s/toring means being capable of 
delivering instructions in order of the earliest time first, 
based upon said timing information, to the processor elements over 
said connecting means and into said processor elements, and 

said processor elements being capable of processing each 
received instruction from said storing means (620), said processor 
elements being connected tp said shared resources identified in 
each said instruction so nhat all resource and context information 
pertaining to said instruction is /s^dtfed in said plurality of 
shared resources and said storicra means (620). 

/ i 1 

61. The parallel processor system of Claim 60 in which: 
said determining means is further capable of program 
level information (S-9CSM) to each said instruction, said 
information containing level information for each said instruction 
in order to identify/ the different program levels contained within 
said program, / 

said shaced resources having a different set of 
registers for each/ program level, each said set of registers being 
identified by said information, and 

said pi/ocessor elements being further capable of 
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processing each of its instructions in a set of registers 
identified by said information. 

62. The system of Claim 6(]f wherein said determining means is 
further capable of forming basic blocks containing said added 
timing and processor information into execution sets (ESs) wherein 
branches from any given basic clock within a given execution set 
out of said given execution set to a basic block in another 
execution set is statistically minimized. 

63. The system of Claim 62 wherein said determining means is 
further capable of attaching/ header information to each formed 
execution set, said header at least cc^ipirising: 

(a) the address of the stJLtlot said instructions, and 

(b) the length of the exeput/ion set. 

I/ 

64. The system of Claim 60 wherein said storing means 
further comprises: 

a plurality of /caches (1522) receptive of said execution 
sets for storing said in/structions f 

means (1544, /1560, 1570) connected to said caches for 
delivering said instructions stored in each said caches to said 
plurality of processor elements, and 

means (1512, 1516, 1548) connected to said caches and 
said delivering mean's for controlling said storing and said 
delivery of instructions, said controlling means being further 
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capable of executing the branches from individual basic blocks. 

65. The system of Claym 60 wherein said determining means is 
further capable of adding Vevel information to instructions 
pertaining to the differer/t program levels contained within said 
program, and wherein saia processor elements are further capable 
of processing each of its instructions in a set of shared 
resources identified by/ each said instructions level information. 



66. The system of Claim 60 wherein each of said plurality of 
il 



processor elements is context free 
instruction. / f\ 




rocessing a given 



67. The system of Claim §6 wherein said plurality of shared 
resources comprises: 

a plurality of register files, and 

a plurality of condition code files, said plurality of 
register filefe and said plurality of condition code files together 
with said storing means (620) receptive of said basic block being 
capable of storing all necessary context for processing any given 
tn-stxuc t i-ojrrT 



687\& system for parallel processing natural concurrencies 
in a program, sas^i program having a plurality of single entry- 
single exit (SESE) baM^ blocks (BBs) wherein each of said basic 
blocks (BBs) contains a stream of instructions, said system 
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comprising: 

means (160) receptive of said plurality of basic blocks 
for determining said natural concurrencies within said instruction 



stream for each of said basic blocks, said determining means being 
furmer capable of adding timing, processor, and resource access 
information to each instruction in said determined natural 
concurrencies so that all processing resources required by any 
given instruction are allocated in advance of processing, said 
determining\means being further capable of forming basic blocks 
containing said added instruction firincutimes and logical 



processor numbe\s into execution sets .( 



3Ss\ wherein branches from 



any given basic b\ock within a given execuJcAon set out of said 



another execution set is 



\ 



given execution set\to a basic block in 
statistically minimize 

means (620) receptive of said 1 execution sets having said 
added information for storiVj said instructions, 

a plurality of context-free processor elements connected 
to said storing means, and 

a plurality of shared resVurces connected to said 
plurality of context-free processor elements, said processor 
elements being capable of processing its\instructions based upon 
said processor, timing, and resource access^ information from said 
storing means, said processing elements being\capable of obtaining 
all necessary context data from said plurality of shared resources 
based upon locations set forth in said instructions^ or processing 
said instruction and being capable of delivering all necessary 
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context data to s^sul plurality of sharedYresource locations based 
upon locations identified in said instructions . 



69. A system for accessing data between levels in a prograjn, 
said system comprising: 

means (160) receptive of said program for determining 
the levels contained therein, said determining means being further 
capable of adding information (S-SCSM) to all instructions 
involved in said data accesses in said program,/ said information 
at least identifying the calling and called/levels, 

a predetermined number of shaded resources (660), each 
of said shared resources being independent of each other, and 

means (620, 640) operative on the instructions in said 
program for processing said program, said processing means being 

/ 

capable of fully processing^,!! of thp^Tr^structions based upon 
said information within a procedural^ level of said program in the 




said plurality of shared/resources/ corresponding to said 
procedural level, said^rocessing Warfs upon completion of 
processing the aforesaid procedural level of said program being 
further capable of storing the results in at least one of said 
shared resource's^corresponding to a different procedural level of 
said program/based upon said information. 



70./ A system for accessing data between levels in a 
plurality of programs utilized by a number of users, said system 
comprising: 
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means (160) receptive of each of said programs for 
determining the levels contained therein, said determining means 
being further capable of adding first information to/all 
instructions involved in said data accesses within/each of said 
programs, said first information at least identifying the calling 
level and the called level, 

means (620) receptive of each of ^aid programs 
containing said first added information from said determining 
means for adding second information to /each instruction of said 
programs identifying at least the usefr context, 

a plurality of contexts /660) one for each user, each of 
said contexts having a predetermined number of shared resources, 
each of said shared resources being independent of each other, and 

means (600, 640) operative/on \ the instructions in each 
of said programs for processing thef aforesaid instructions from 
each of said programs in/a predeterroi-fred order, said processing 
means being capable of/fully processing each of the aforesaid 
instructions based upon said first added information within a 
procedural level fpr each said program in the plurality shared 
resources in the/shared resources corresponding to said called 
procedural lev^l and located in a context identified by said 
second added^/inf ormation, said processing means upon completion of 
processing ,the aforesaid procedural level of the aforesaid program 
being further capable of storing the results in at least one 
resource/ in the shared resource corresponding to a different 
procedural level of the aforesaid program based upon said first 
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added information. 




^* \/\±. A system for executing branches in single entry-single 
1st OSESE) basic blocks (BBs) contained within a program, said 
system. comprising: 

cleans (620) receptive of said program for determining 
^ the branch \nstruction within each said basic block of said 
program, saiay determining means being further capable of adding 
information (IKT) to said branch instruction, 

means\(620, 640) op y ^ra^ive>on the instructions in each 
said basic block Yor processing sptid instructions, and 
v j means (620, 1548) operative on said branch instruction 

in said basic block \f or completing the execution of said branch 
instruction during the same time ^IFT^as said processing means is 
processing the last instruction in said basic block so that the 
execution of said branchy instruction occurs in parallel with the 
execution of said instructions in said basic block in order to 
speed up the overall processing of said program by said system. 



72. A system for executing branches in single entry-single 
exit (SESE) basic blocks (BBs) rn a plurality of programs utilized 
by a number of users, said system ^comprising : 

means (160) receptive of each said programs for 
determining the branch instruction within each said basic block of 
each of said programs, said determining means being further 
capable of adding information (IFT) to saick branch instructions, 
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means (620, 640) operative on the instructions in epo^T" 
said basic block of each said program for processing sa>er 
programs, and 

means (620, 1548) operative on^s^id branch instructions 
in each said basic block for competing the execution of said 
branch instruction during th^same time (IFT) as said processing 
means is processing Ua^last instruction in said basic block for a 
given program so^€hat the execution of^aid branch instruction 
occurs in p£^allel with the execution of said instructions in said 
basic biock in order to speed up the overall processing all of 
saM programs by said system. 



73. A multiprocessor system for p/ocessing a plurality of 
programs of different users, said system comprising: 

a plurality of logical re/ource drivers (LRDs) each of 
said logical resource drivers beipfg operative on one of said 
programs for dynamically assigning information to each said 
instruction in said one program, said info^nation identifying at 
least the user context of sa/d one progr/am, 

a plurality of softs of share<^/^f e^ources (660), each of 
said sets being assigned Lo a given ccmteit, and 

a plurality of processor elements (PEs) connected to 
said plurality of set^ of shared resources and receptive of 
instructions in a predetermined order from said plurality of 
logical resource d/ivers for processing said programs, each of 
said processor e/ements being context free and each of said 



-172- 



processor elements being selectively interconnected with the set 
of shared resources identified fe^said user context information 
attached to each said ir^trucreiOTT and information contained within 
said instructions in ovdet Receive all data necessary for the 
processing of said instruction. 
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